Collision-free configuration-spaces in macromolecular crystals
نویسندگان
چکیده
Molecular replacement (MR) is a well-established computational method for phasing in macromolecular crystallography. In MR searches, spaces of motions are explored for determining the appropriate placement of rigid single-body (or articulated multi-rigid-body) models of macromolecules in crystallographic asymmetric units. This paper investigates which portion of the motion space is physically realizable given that packing of protein molecules in a crystal are subject to the constraint that they cannot interpenetrate. This imposes severe restrictions on which points in the motion space are accessible. By determining a priori which portions of motion space correspond to symmetry mates in collision, it becomes feasible to construct more efficient MR techniques which avoid searching in those regions of motion space.
منابع مشابه
The Space of Loops on Configuration Spaces and the Majer–terracini Index
The topology of configuration spaces and their free and based loop spaces plays an important role in the study of the existence of periodic solutions of Hamiltonian systems of n-body type (see e.g. [1], [6], [7]). In particular, if Fn(R) is the configuration space of n-particles u = (u1, . . . , un) in R, then the free loop space ΛFn(R) is, up to homotopy type, the domain of a functional f whos...
متن کاملSe p 20 06 Topological complexity of collision free motion planning algorithms in the presence of multiple moving obstacles
We study motion planning algorithms for collision free control of multiple objects in the presence of moving obstacles. We compute the topological complexity of algorithms solving this problem. We apply topological tools and use information about cohomology algebras of configuration spaces. The results of the paper may potentially be used in systems of automatic traffic control.
متن کاملMultiscale Topological Trajectory Classification with Persistent Homology
Topological approaches to studying equivalence classes of trajectories in a configuration space have recently received attention in robotics since they allow a robot to reason about trajectories at a high level of abstraction. While recent work has approached the problem of topological motion planning under the assumption that the configuration space and obstacles within it are explicitly descr...
متن کاملHot Ice Computer
We experimentally demonstrate that supersaturated solution of sodium acetate, commonly called ‘hot ice’, is a massively-parallel unconventional computer. In the hot ice computer data are represented by a spatial configuration of crystallization induction sites and physical obstacles immersed in the experimental container. Computation is implemented by propagation and interaction of growing crys...
متن کاملDynamical simulation of planar systems with changing contacts using configuration spaces
This paper presents a contact analysis algorithm for pairs of rigid, curved, planar parts based on configuration space computation. The algorithm is part of a dynamical simulator for planar systems with changing contact topologies. The configuration space of a pair of parts is a data structure that encodes the contact configurations for all pairs of part features. The configuration spaces of th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Robotica
دوره 34 شماره
صفحات -
تاریخ انتشار 2016